public class Two {
    public int maxLength (int[] arr) {
        int[] hash=new int[100010];
        int left=0,right=0,n=arr.length;
        int ret=0;
        while(right<n){
            hash[arr[right]]++;//进窗口
            while (hash[arr[right]]>1){
                hash[arr[left]]--;//出窗口
                left++;
            }
            ret=Math.max(ret,right-left+1);//更新结果
            right++;
        }
        return ret;
    }
}
